![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP
CyuuniChin
这个作者很懒,什么都没留下…
展开
-
[NOIP 2009]HackSon的趣味题 数论
代码//gcd(x/a1,a0/a1)=1//gcd(b1/b0,b1/x)=1#include <cstdio>#include <iostream>#include <cstring>using namespace std;int n,a0,a1,b0,b1;int Gcd(int a,int b){ if(b==0) return a; return Gcd(b,a%原创 2015-11-03 21:12:05 · 689 阅读 · 0 评论 -
[NOIP 2013 PJ]表达式求值
代码#include <cstdio>#include <cstring>#include <cstdlib>#include <stack>#include <iostream>using namespace std;char s[10000005];int len;stack<char> st;stack<long long> val;int main(){ scanf(原创 2015-10-30 18:53:49 · 1348 阅读 · 0 评论 -
[NOIP 2012]同余方程 扩展欧几里得
代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;typedef long long ll;ll ExGcd(ll a,ll b,ll& x,ll& y) { if(b==0) { x=1;y=0; return a; } ll r=E原创 2015-11-01 21:47:59 · 275 阅读 · 0 评论 -
[NOIP 2005]谁拿了最多奖学金 模拟
代码#include<stdio.h>#include<string.h>int main(){ char m[30],s[30],xb,gb; int sum=0,max=0,solo,n,i,qm,bj,lw,lon,j; scanf("%d",&n); for(i=1;i<=n;i++) { solo=0; scanf原创 2015-11-01 21:52:07 · 1831 阅读 · 0 评论 -
[NOIP 2013]积木大赛 贪心
代码#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define MAXN 100000+10int n,first,next,ans;int main() { scanf("%d",&n); scanf("%d",&first); ans = first;原创 2015-11-01 22:04:57 · 435 阅读 · 0 评论 -
[NOIP 2013]转圈游戏 快速幂
代码#include<cstdio>int dp[200][10], n, k;int main() { scanf("%d%d", &n, &k); dp[1][1] = 1; for(int i = 2; i <= n; i++) { dp[i][1] = 1; for(int j = 2; j <= n; j++) {原创 2015-11-01 22:08:13 · 411 阅读 · 0 评论 -
[NOIP 2007]统计数字
代码#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int n,a[200005];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } sor原创 2015-11-01 21:50:35 · 1217 阅读 · 0 评论 -
[NOIP 2001PJ]求二叉树的先序序列
代码#include <cstdio>#include <cstring>#define M 20char zx[M],hx[M];int zxl,hxl;void solve(char root, int l, int r){ if (l <= r) { printf("%c", root); int p, q; for (int原创 2015-11-01 22:03:16 · 514 阅读 · 0 评论 -
[NOIP 2010]关押罪犯 贪心+并查集
代码#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using namespace std;namespace Union_Find_Set{ #define MAXN 100005 int fa[MAXN]; void Initialize() { for原创 2015-11-01 21:44:06 · 488 阅读 · 0 评论 -
[NOIP 2004]合唱队形 DP
代码#include <cstdio>#include <algorithm>#define M 1000using namespace std;int dp1[M],dp2[M],t[M],n,imax;int main() { scanf("%d", &n); for(int i = 1; i <= n; i++) { scanf("%d", &t[i]);原创 2015-11-01 22:06:06 · 540 阅读 · 0 评论 -
[NOIP 2009]潜伏者 模拟
代码#include <cstdio>#include <map>#include <string>#include <iostream>using namespace std;#define M 10000int ssize;string origin,sec,trans;map<char,char> dict;int main() { cin>>sec>>origin>>t原创 2015-11-01 22:01:53 · 868 阅读 · 0 评论 -
[NOIP 2001]数的划分 DP
代码#include<cstdio>int dp[200][10], n, k;int main() { scanf("%d%d", &n, &k); dp[1][1] = 1; for(int i = 2; i <= n; i++) { dp[i][1] = 1; for(int j = 2; j <= n; j++) {原创 2015-11-01 22:07:01 · 320 阅读 · 0 评论 -
[NOIP 2014]解方程 秦九韶算法+质数取模
代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;int n,m,len,prime[5]={10007,11261,14843,19997,21893},sum(1);long long a[105][10],f[30000][10],ans[1001001];long long Calc原创 2015-11-01 22:00:20 · 721 阅读 · 0 评论 -
[NOIP 2011]计算系数 乘法逆元+扩展欧几里得
代码#include <cstdio>#include <iostream>#include <cstring>#define MOD 10007using namespace std;typedef long long ll;ll Quick_Pow(ll a,ll b){ ll re=1; while(b){ if(b&1){原创 2015-11-03 22:22:53 · 487 阅读 · 0 评论 -
[NOIP 2013]火柴排队 逆序对
代码#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#define MOD 99,999,997 using namespace std;int n,c[200000],index[200000];int Lowbit(int x){ return x&(-x);}void Up原创 2015-10-30 18:50:04 · 313 阅读 · 0 评论 -
[NOIP 模拟]潜水员 DP
题目潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少? 例如:潜水员有5个气缸。每行三个数字为:氧,氮的(升)量和气缸的重量: 3 36 120 10 25原创 2015-10-30 19:02:18 · 2217 阅读 · 0 评论 -
[NOIP 2013]花匠 DP
代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;int a[100005],ans(0),d;int n;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); }原创 2015-10-30 18:55:39 · 309 阅读 · 0 评论 -
[NOIP 2012]借教室 二分+前缀和
代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;struct Holder{ int d,s,t;}ord[1000010];int n,m,r[1000010],pre[1000010],sum,ans;int Judge(int x){ memset(pre,0,siz原创 2015-11-03 21:14:28 · 773 阅读 · 1 评论 -
[NOIP 2009]最优贸易 Spfa
题目大意求一条路上最大的点值之差。正反两边spfa;orz tarjin缩点神犇代码#include <cstdio>#include <iostream>#include <cstring>#include <queue>#include <algorithm>using namespace std;struct Holder{ int to,next;}e1[500005],原创 2015-11-04 12:00:35 · 560 阅读 · 0 评论 -
[NOIP 2012]国王游戏 高精度+贪心
代码#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;const int maxn = 1000 + 2, Len = 4000 + 1, base = 10000;struct Holder{ int原创 2015-11-03 21:07:20 · 394 阅读 · 0 评论 -
【NOIP2014 D1T2】【Vijos】P1906 联合权值 (硬编程)
P1906联合权值Accepted标签:NOIP提高组2014[显示标签]描述无向连通图 G 有 n 个点,n-1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi, 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v),若它们的距离为原创 2014-12-12 20:35:25 · 701 阅读 · 0 评论 -
[NOIP 2011]选择客栈 模拟
代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;int n,k,p,c[200005],v[200005],col[200005][55],pos[200005],last,kind,ans=0;int main(){ memset(col,0,sizeof(col)); s原创 2015-11-04 10:22:52 · 391 阅读 · 0 评论 -
[NOIP 2011]铺地毯 模拟
代码#include <cstdio>#include <iostream>using namespace std;int n,a[10005],b[10005],g[10005],k[10005],x,y,ans=-1;int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]>>b[i]>>g[i]>>k[i];原创 2015-11-03 21:10:08 · 293 阅读 · 0 评论 -
[NOIP 2012PJ]文化之旅 Flyod
代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;int n,k,m,s,t,c[10000],ma[1000][1000],d[1000][1000];int main(){ memset(d,60,sizeof d); cin>>n>>k>>m>>s>>t; for原创 2015-11-05 19:39:37 · 1705 阅读 · 0 评论 -
[NOIP 2005PJ]采药 随机化贪心
代码#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>#include <algorithm>#include <ctime>using namespace std;struct Holder{ int t,v;}a[100000];int cmp(Holder a,Holder b)原创 2015-11-05 22:44:03 · 764 阅读 · 0 评论 -
[NOIP 2010]机器翻译 stl队列+multiset
代码#include <cstdio>#include <iostream>#include <cstring>#include <queue>#include <set>using namespace std;queue<int> Q;multiset<int> S;int m,n,num,ans(0);int main() { scanf("%d%d",&m,&n);原创 2015-11-01 21:45:43 · 533 阅读 · 0 评论 -
[NOIP 2011]聪明的质检员 二分+前缀和
代码#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;typedef long long ll;//o(klogn)ll n,m,s,w[200010],v[200010],maxn=0,l,r,mid,prew[200010],pren[200010原创 2015-11-05 16:41:41 · 410 阅读 · 0 评论 -
[NOIP 模拟]P老师的旅行 Spfa+树状数组
描述P老师要去旅行,旅行的途中会经过n个城市(城市按1~n编号),从i城市到j城市距离为d,p老师想要走最短的路,但是p老师远没有这么简单,p老师不仅想要走最短的路,还想要带女朋友一路走,可是女朋友方向感很差,如果不是按城市编号顺序前进,每经过一个城市p老师的女朋友的不快乐值会增加比当前城市编号高的城市个数(即行进路线符合升序),求p老师的走过的最短路和他女朋友的不快乐值,如果不快乐值为0输出原创 2015-11-06 12:09:45 · 558 阅读 · 0 评论 -
[NOIP 模拟]穿越七色虹 二分答案
题目探险队员们跟随两位护法来到了七色虹前。 七色虹, 就是平面直角坐标系中赤橙黄绿青 蓝紫七个半圆,第 i 座(1<=i<=7)半圆形彩虹的圆心是(xi,0),半径是 ri,半圆上所有点的纵坐 标均为非负数。探险队员可以看做一条竖直的、长度等于身高的线段,线段的底端纵坐标为 0,最高的一位探险队员的身高为 h。 现在探险队员们要从(0,0)穿越七色虹到达(x0,0),穿越七色虹的过程中,探险原创 2015-10-30 19:00:01 · 1091 阅读 · 0 评论 -
[NOIP 2005]过河 DP+路径压缩
代码#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int l,s,t,m,a[1000],sz[10000000],f[10000000]={0},ans(0);int main() { scanf("%d",&l); scanf("原创 2015-10-30 18:52:19 · 527 阅读 · 0 评论 -
[NOIP 模拟]疫情延迟 二分+Spfa
题目描述 由于 A 学校生物实验室里那个不负责的数据分析员, 实验室的病毒威力被错误估算,导致了可怕的病毒泄漏,现在病毒即将在校园内传播开来。 校园里一共有 n 个建筑物, 生物实验室总是位于一号建筑物且在 0 时刻受到病毒入侵。这 n 个建筑物由 m 条单向道路相连(也有可能有建筑物被孤立) 。每条道路有两个信息:它的长度,它是多少年前修建的。当一个建筑物被病毒入侵,从被入侵的时刻起, 病毒会原创 2015-11-03 22:57:40 · 558 阅读 · 0 评论