gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【OpenJudge7826】分苹果(小学奥数)

problem 总时间限制: 1000ms 内存限制: 65536kB 描述 把一堆苹果分给n个小朋友,要使每个人都能拿到苹果,而且每个人拿到的苹果数都不同的话,这堆苹果至少应该有多少个? 输入 一个不大于1000的正整数n,代表小朋友人数。 输出 一个整数,表示满足条件的最少苹果个数。 样例输入...

2018-12-07 13:59:34

阅读数:6

评论数:0

【Luogu1996】约瑟夫问题(模拟,解法汇总)

problem n个人,每次数到m的人出队 输出出队顺序 n<=100 solution1 模拟:每次枚举第m个人出队 O(n,m) #include<iostream> using namespace std; int n...

2018-10-10 18:19:07

阅读数:25

评论数:0

【NOIP2015】【Luogu2615】神奇的幻方(模拟填数)

problem 给一定n*n的矩阵,要求填上1~n*n的数,使之每行、列、对角线的和都相等。 n为奇数时,按如下步骤构建: 1.若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K−1)所在列的右一列; 2.若(K−1)在最后一列但不在第一行,则将K填在第一列,(K−1)所在行的上一行;...

2018-09-25 12:45:18

阅读数:30

评论数:0

【HNOI2003】【BZOJ1216】操作系统(模拟,优先队列)

problem 模拟操作系统的进程调度 给定每一个进程的进程号,到达时间,执行时间和运行优先级。(已经按到达时间从小到大排序) 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。 如果一个进程到达时,CPU正在处理一个...

2018-08-10 14:24:45

阅读数:29

评论数:0

【Luogu1580】yyy loves Easter_Egg I(纯字符串模拟)

problem 保持队形(我们认为只要这一句内含有且恰好含有一次@,@的人和上一句话一样就算为队形) 若艾特的人与第一个人不同,就算队形被打破,油炸失败。若这个人在队形被打破之前出来吱声了,或者就是他打破队形了,就算(油)炸成功了。 若(油)炸成功,输出“Successful @某某某 att...

2018-07-28 12:03:08

阅读数:57

评论数:0

【NOIP2004】【Luogu1086】花生采摘(枚举,给定顺序的模拟)

problem emm,大致这样,不过还是有点,,解释不清楚。 给定一个n行m列的网格,每格有一个价值。 从第一行的任意一个格子开始,每次跳到(多次转移)剩余格子中价值最大的那个并获得价值。相邻格子转移代价为1,每次转移只能到相邻四个格子。 求总代价为k的情况下能获得多少价值(最后要回到第一...

2018-07-24 09:00:26

阅读数:32

评论数:0

【NOIP2017】【Luogu3955】图书管理员(枚举,取模得后缀)

problem n个图书编号,q个需求码。(都是数字) 求满足所有包含需求码后缀的图书编号的最小值。 n,q<1e3, 编号需求<1e7 solution 看完题第一个想法字典树模板,,然而不会写? 再看,普及组的题?,,,范...

2018-07-23 21:36:32

阅读数:55

评论数:0

【NOIP2010】【Luogu1190】接水问题(给定顺序的模拟)

problem 题意: 有n个人,每个人接水wi 有m个水龙头,每个水龙头每秒供水1 求n个人接完水要多少时间 注意: 人按编号1~n接水(坑点,顺序确定) 换人过程没有浪费 n < m 多余水龙头关闭 范围: n &lt...

2018-07-23 09:43:33

阅读数:47

评论数:0

【NOIP2015】【Luogu2669】金币(模拟)

problem 骑士在连续的N天里每天收到N枚金币,骑士会在之后的连续 N+1 天里,每天收到 N+1 枚金币。 求骑士在前K天里一共收到了多少金币 solution 直接模拟死循环n天。 codes #include<iostream&...

2018-07-07 15:23:53

阅读数:68

评论数:0

【NOIP2016】【Luogu1909】买铅笔(模拟)

problem 给你3种组合,每种有x只笔和售价y元。 选择1种组合,使得买n支笔的总消费最少。 求总消费。 solution 我还是太天真了,,,第一眼看过去背包。。。 然而,题目告诉我们P老师决定只买同一种包装的铅笔! 算的时候注意向上取整(不足5包要当5包算 codes ...

2018-07-07 14:59:09

阅读数:57

评论数:0

【NOIP2012】【Luogu1075】质因数分解(模拟)

problem 已知正整数 n 是两个不同的质数的乘积 试求出两者中较大的那个质数 solution 2个质数,所以没必要分解质因数。 直接枚举,遇到小的一个因数,拿他除一下就是答案了。 codes #include<iostream&g...

2018-07-07 14:42:13

阅读数:37

评论数:0

【NOIP2017】【Luogu3954】成绩(模拟)

problem 给你三个数A,B,C 求A*0.2+B*0.3+C*0.5的值。 solution 这不是语法题吗 我都要不好意思出来发文章了 codes #include<iostream> using namespace std...

2018-07-07 14:37:51

阅读数:30

评论数:0

【NOIP2010】【Luogu1179】数字统计(模拟,多位数分离)

problem 请统计某个给定范围 [L, R] 的所有整数中,数字 2 出现的次数。 例如2~22中2出现了6次 solution 枚举L~R 对于i分离它的每一位,判断是否为2,累加答案。 codes #include<iostream&am...

2018-07-07 14:15:42

阅读数:41

评论数:0

【NOIP2011】【Luogu1003】铺地毯

problem solution codes #include<iostream> using namespace std; int a[10010], b[10010], g[10010], k[10010]; int main(){...

2018-06-08 22:10:16

阅读数:40

评论数:0

【NOIP1999】【Luogu1015】回文数(高精度,模拟)

problem 给定一个n进制的数m 每次进行如下操作:反转(比如把56变成65)后两数相加,得新数。 求最少经过几步可以得到新数为回文数,超过30步输出Impossible! solution 判断回文或者反转一个数可以用STL的reverse。 两n进制数相加模拟高精即可(竖式手算...

2018-06-07 22:09:19

阅读数:79

评论数:0

【NOIP2013】【Luogu1980】计数问题

problem solution codes #include<iostream> using namespace std; int main(){ int n, x, ans = 0; cin&amp...

2018-06-07 21:02:57

阅读数:99

评论数:0

【NOIP2005】【Luogu1047】校门外的树

problem solution codes #include<iostream> using namespace std; int a[100010], ans; int main(){ int l, m; cin&...

2018-06-07 15:24:30

阅读数:25

评论数:0

【NOIP2005】【Luogu1046】陶陶摘苹果

problem 给你10个数和一个h 如果h+30>=a[i],答案就累加1 solution 直接模拟 当然你也可以splay codes #include<iostream> using namespace...

2018-06-07 14:49:24

阅读数:39

评论数:0

【NOIP2008】【Luogu1055】ISBN号码

problem solution codes #include<iostream> #include<string> using namespace std; int ans; int mai...

2018-06-06 21:41:23

阅读数:47

评论数:0

【NOIP2007】【Luogu1093】奖学金

problem solution codes //模拟即可 #include<iostream> #include<algorithm> using namespace std; struct...

2018-06-05 21:27:14

阅读数:45

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭