- 博客(13)
- 收藏
- 关注
RSS订阅原创 2的幂次方
vijos 1597 2的幂次方 题目有点意思，处理格式是耗费了一点时间。 查表最方便了。 代码如下：#include<stdio.h>int a[25];//建立2次方幂表，数据量不大，查表降低时间 void recursion(int t){ int i=0; while(a[i]<=t) i++; i--;//从上面whi...
2018-07-07 15:39:14
383
原创 关于Python for循环遍历列表的问题
available_toppings={"mushrooms","olives","green peppers", "pepperoni","pineapple","extra cheese"}requested_toppings={"mushrooms","french fries","extra cheese"}
2018-06-30 11:06:56
1771
原创 P1816统计数字
P1816统计数字 好吧，快NOIP考试了，我临时抱佛脚，随便刷题了233。 今天这是一道简单（标准）（水）的哈希#include<stdio.h>#include<stdlib.h>typedef struct nature{ int a; int sum; struct nature* next;}N;//每一个单独元素建立一个结构N hash[13];//每
2016-10-31 19:22:44
645
原创 NOIP水题（1）——信息传递
好久没写博客了，因为上课了。每天就一节课来。理综（作业）要爆炸。。。数学已经爆炸。 但还是来一道水题吧。 P1979信息传递 这是个求最小环的题。（我们老师说的，我不懂，但我也只会这道题做法）可以通过所给数据构成一个有向图（然并卵），重点是通过每个节点所指向的下个节点入度加一。 然后将没有入度的点删去（若成环，必有入度），再将它所指的节点入度减一。并判断是否有入读，若有则退出循环，没有
2016-09-20 21:58:09
356
原创 2564 Bone Collector骨骼收集家
2564 Bone Collector骨骼收集家 标准01背包，唯一区别在于有多组数据。每次计算后记得置空。#include<stdio.h>#include<string.h>int T,V,N;int a[1005];int v[1005];int dp[1005];int f(int a,int b)//一个比较方程，C++可以用内置的（同样的位置要改） { if(a>
2016-08-24 09:59:35
513
原创 1115 开心的金明和P1104采药
呐呐，好久没写程序了，有点生疏了（其实就是不会背包DP）今天开始学习。嗯。。。两道经典题好水好水。 第一题：采药 https://vijos.org/p/1104#include<stdio.h>int T,M;int dp[1005];int t[105];int w[105];int f(int a,int b){ if(a>b) return a;
2016-08-07 17:32:48
348
2
原创 1154 能量项链
今天写的是我的第二篇动规，区间动规——看起来和堆好像。 我从别人（博客）那里学了一点，是这个人的 http://blog.youkuaiyun.com/a351357741/article/details/6493945 我看了一遍，自己写的，但算法思路基本一致，下面是代码#include<stdio.h>int N;int a[200*2];int dp[200*2][200*2];in
2016-07-21 11:26:11
374
原创 1044-拦截导弹
这是我第一篇博客，关于我做NOI的题目，反正从网上看了那么多，也要反馈社会 就这样吧。若有建议欢迎提出#include<stdio.h>#define Max 25int N;int a[Max];//每发炮弹高度 int high[Max];//阻挡顺序 int flag[Max];//是否被阻挡int b[Max];//发射次数 int low(int i)//最长不下降子序列，
2016-07-20 12:07:41
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人