![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
古河渚Nagisa
雪中智代雨中杏,樱下古河花田汐。
香醇宫泽黑琴美,天际芽衣黄昏琼
展开
-
P1996 约瑟夫问题
/***************************************************** 题型:链表注意: t=n,赋初值 s=t; t=p[t]; //s记录数到第几人,t表示数到下一个 p[s]=p[t]; 别忘了删除队列 *******************************************************/转载 2017-08-29 15:18:46 · 287 阅读 · 0 评论 -
P1908 逆序对
/*题型:树状数组注意:背诵格式,当前树状数组的数目 */#include#includeusing namespace std;int n,a[50001],p[50001],tree[100001],ans;//这里是树状数组模板部分,务必背诵 inline void add(int i,int x){//树状数组添加数 while(i<=n){ t转载 2017-08-27 20:18:39 · 239 阅读 · 0 评论 -
P1017 进制转换
/*题型:进制问题注意:常量数组保存对应基数,数学知识的运用 */#include using namespace std;int main(){ //freopen("input.txt","r",stdin); char js[]="0123456789ABCDEFGHIJ";//常量数组保存对应基数,常量大法吼啊 int n,r; scanf(转载 2017-08-27 20:10:02 · 191 阅读 · 0 评论 -
洛谷P1208 [USACO1.3]混合牛奶 Mixing Milk
#include #include using namespace std;#define maxm 5001struct milk{ int price,account;};//结构体milk a[maxm];int n,m,sum,ans;bool comp(const milk &x,const milk &y){ return x.price < y.p转载 2017-08-26 19:46:05 · 605 阅读 · 0 评论 -
抓牛,usaco,洛谷p2685
#include#include#include#include//使用了队列 using namespace std;queueq;//队列的定义形式:queneXX; const int MAX=100500;int N,K,cnt[MAX],isvis[MAX];//cnt,isvis数组的作用 void bfs(int n,int k){ int s,i,next;原创 2017-08-20 20:15:58 · 396 阅读 · 0 评论 -
猫和老鼠
【题目描述】 猫和老鼠在10*10的方格中运动,例如: …….. ……*… …….. ………. …*.C…. …..… …*…… ..M……* ….…. ..……C=猫(CAT) M=老鼠(MOUSE) *=障碍物 .=空地猫和老鼠每秒中走一格,如果在某一秒末他们在同一格中,我们称他们“相遇”。 注意,“对穿”是不算相遇的。猫和老鼠的移动方式相同:平时沿直线走,下一步如原创 2017-10-03 11:47:19 · 1193 阅读 · 0 评论