8月13日：
my name is 米方蕊，舍友们都叫我米哈游。。。。。
我们宿舍是214，就我一个不玩原神。。。。。。。。
**但我们爱phigros **
**有空的找我玩。（女生们） **
学习：
今天学了贪心吧（应该是）
掌握的好像应该大概还行
今天我的舍友们都迷上了写规则怪谈。（受启发于six）
看蓝色监狱、天官赐福的快来找我！！！！！
无聊推荐：1.（女）来214，一般人挺多。
2.看six（ACGO）的诡怪 ，超推荐！！！
3.酒店前台可以买饮料，但要是想买到，就别说你是小码王的。
如果他问了就说你是营地的 or 你是大地之野的。
今日题号及代码：
A22674.[USACO1.3] 混合牛奶 Mixing Milk
#include<bits/stdc++.h>
using namespace std;
struct fa{
int p,num;
};
int cmp(fa a,fa b){
return a.p<b.p;
}int main(){
int n,m,ans=0;
fa a[5050];
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>a[i].p>>a[i].num;
}sort(a+1,a+m+1,cmp);
for(int i=1;i<=m;i++){
if(a[i].num>=n){
ans+=na[i].p;
break;
}else{
ans+=a[i].pa[i].num;
n-=a[i].num;
}}
cout<<ans;
return 0;}
答案仅供参考
T20341.凑零钱
#include<bits/stdc++.h>
using namespace std;
int a[4000050]={0};
int main(){
int n,ans=0;
cin>>n;
ans+=n/10;
n=n%10;
ans+=n/5;
ans+=n%5;
cout<<ans;
return 0;
}
答案仅供参考
就这俩吧，其他的太简单了（这俩也是）。
8月14日：
今日一切安好，大家都还健在。
参加了几个比赛。挺好。
今天有件事:
老师杀虫。
天气逐渐转凉，雨渐渐的下大了。蚊香又停止了它每日3秒的工作。一直小指大的蚂蝗悄无声息的飞进了寝室。
“啊！！你..你们看！那是什么？”舍友大声喊道。
“哎呀小小蚂蝗，又不咬人？只是有剧毒罢了”我云淡风轻的讲着。
之间2名舍友风似的爬上了商铺。谁料那蚂蝗也以惊人的速度飞上了屋顶。眼见蚂蝗近在咫尺，我动作迅速的绕过了2个行李箱又身手矫健的跨过了垃圾桶。就在这千钧一发之际，我“啪”一声吧窗户关上又打开了。蚂蝗害怕的躲开了。我的舍友们“砰”一下跳下了床。
这时我们终于想到了一件好东西----老师！！！！
我们叫来了老师。三名强大的老师齐聚一堂，蚂蝗感到了极强的压迫，但它仍不服输。只见老师抄起来手边的《算法竞赛》
拍向了蚂蝗，蚂蝗牺牲了。
先看下我今天的食谱吧：
早:包子2，馒头1，榨菜1,牛奶3，稀饭2，蒸饺5，烧卖*1。
早饭挺好吃，不然我也不会吃这么多。牛奶实在是太好喝了（我班主任从山下带的2箱都喝完了，才3天）
午：卤鸡，排骨汤，蒜蓉空心菜？等
也挺好吃，就是那汤吧，闻着羊味吃着牛味问了一下是猪肉。。。。
晚：炸虾，青菜，炖汤，牛排骨！！
巨好吃！！！
好了又到了无聊的代码环节：
这些题号明天说，找不到了。。。
#include<bits/stdc++.h>
using namespace std;
int main(){
string a;
getline(cin,a);
cout<<a;
}
第二个了
#include<bits/stdc++.h>
using namespace std;
int a[10000];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int x,y,h;
cin>>x>>y>>h;
for(int i=x;i<=y;i++){
a[i]+=h;
}
for(int i=1;i<=n;i++){
cout<<a[i]<<" ";
}
}
number three
#include<bits/stdc++.h>
using namespace std;
int a[10000];
int main(){
int n;
cin>>n;
if(n<=5){
cout<<n+2;
}else if(n==6){
cout<<1;
}else{
cout<<2;
}
}
四是完形填空
#include <iostream>
using namespace std;
int a[100010];
int main() {
int n,m,x;
cin >> n >> m;
for (int i = 1; i <= n; i++) cin >> a[i];
while(m--){
cin >> x;
int flag = 0;
/补全以下代码,下划线记得完全删除哦/
int l = 1 , r = n ;
while (l<r) {
int mid = (l+r)/2 ;
if( a[mid]>=x ) r=mid ;
else l = mid+1;
}
if(a[l] != x) cout << -1<< endl;
else cout << l << endl;
}
return 0;
}
这个五简单
#include<bits/stdc++.h>
using namespace std;
int a[10000];
int main(){
int n;
cin>>n;
int ans=0;
for(int i=1;i<=n;i++){
cin>>a[i];
if(a[i]>=100&&a[i]<1000){
ans++;
}
}
cout<<ans;
}
好了再见。
8月15日：
我们还活着。嘿嘿，给大家推荐个小说，作者ACGO名：周籍。帮我去评论区催催更呗。
第一章：https://www.acgo.cn/discuss/rest/23707
第二章：https://www.acgo.cn/discuss/rest/24168
第三章：https://www.acgo.cn/discuss/rest/24366
更到第六章了。
今天早饭还是挺好？
中午吃了巨多鸡米花。
晚上也挺好。
考试只能说摆烂了。
今天学了栈和队列但考试和这个没有任何关系.....
分享一下吧：
A70
#include <cstdio>
int n, a[30];
int main(){
scanf("%d", &n);
a[0] = 1, a[1] = 1;
for(int i=2; i<=n; i++){
for(int j=0; j<i; j++){
a[i] += a[j] * a[i-j-1];
}
}
printf("%d", a[n]);
return 0;
}
就这样吧，再见。
8月17日：
精神逐渐发疯
精神值：5
下山去医院领了复活卡
我复活了
据说今天学了深搜
就这样吧，服了
8月18日：
一切安好，病好多了。
学了广搜
代码见下：
#include<bits/stdc++.h>
using namespace std;
long long a[1000010]={0},s[1000010]={0};
int main(){
long long n,k;
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];
s[i]=s[i-1]+a[i];
}
for(int i=1;i<=k;i++){
int l,r;
cin>>l>>r;
cout<<s[r]-s[l-1]<<endl;
}
return 0;
}
这是前缀和
