- 博客(23)
- 收藏
- 关注
RSS订阅转载 好想退役啊【笑
最近几天在神大上课什么都听不懂，什么题都不会，心情好差。 反正我这种蒟蒻也肯定省选爆炸。好想退役啊。搞搞文化课什么的，多开心。转载于:https://www.cnblogs.com/CYWer/p/6275215.html...
2017-01-11 21:03:00
92
转载 【NOIP2012】DAY1+DAY2题解
不贴代码的原因是我的代码在初中机房。忘记带过来了。DAY 1 T1随便搞，但是字符串相关的题我经常犯蠢T2 一个结论题，OAO但是需要高精度写。具体就是按左手的数除右手的数（还是怎么的来着）排个序算过去就行了。证明的话QAQ不会，但是曾经想通过T3 开车旅行 是个倍增 没写【不会】OAO我好咸啊DAY2 T1 用拓展欧几里得解，我数学不好直接背板子了。抱...
2016-11-17 15:40:00
123
转载 【NOIP2013】Day2不完全题解+代码
T1直接递归区间，从1-n开始，找到这个区间中的最小值然后将区间里的所有值都减去这个最小值以被减去最小值之后的零点为分段分别递归处理即可。#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include ...
2016-11-12 16:32:00
82
转载 【NOIP2013】DAY1题解+代码
T1傻逼快速幂，敲敲就过了。我跟你们讲个笑话当时我以为这个数据范围过不了于是想出了求GCD再推规律什么的magic方法中途还咨询了某个学长。然后怎么想都是不可做。……直到我发现我昨年的代码一个傻逼快速幂就过了=A=#include <algorithm>#include <iostream>#include <cstdli...
2016-11-11 16:17:00
82
转载 【NOIP2014】DAY2题解+代码
T1傻逼题……不想写贴昨年代码了。总之随便怎么搞都能过、15年的DAY2T1怎么那么毒瘤真是越活越倒退】#include <iostream>#include <fstream>#include <cstdlib>#include <cstring>#include <cmath>us...
2016-11-09 09:45:00
119
转载 【游记】NOIP2015造纸记
题目来自HZWER学长的名言：“虽然已经做好了学OI就是打铁的准备。” 然后我发现我已经不是打铁，只能造纸了啊_(:3LZ_)【DAY0】 中午吃了饭才1：00，说好2：30才出发于是各种闲逛。2：00左右来到校门，在校周围到处乱逛，结果被打电话喊早点过来…… 坐上车，看到了高二的WYQ学长，结果没看到另一个学长TY，和我同行的QYY和HXX神犇……都很安静地做...
2016-11-09 09:13:00
82
转载 【NOIP2014】Day1题解+代码
Day1 T1签到题，模拟一下随便写就能过。不过小心像我一样表打错傻逼的调了10min。#include <algorithm>#include <iostream>#include <cstdlib>#include <cstdio>using namespace std;int La=0,Lb=0...
2016-11-08 16:41:00
87
转载 颓废了半年吧差不多
快要NOIP了我正在停课机房颓废。在这么下去2=都拿不到了。于是我决定来刷一下往年提高组的题吧。最近做的题让我开始怀疑我的水平是不是还在PJ水平】转载于:https://www.cnblogs.com/CYWer/p/6043394.html...
2016-11-08 16:00:00
73
转载 【USACO】滑雪课程
滑雪课程贝西去科罗拉多州去滑雪，不过还她不太会玩，只是个能力为 1 的渣渣。贝西从 0 时刻进入滑雪场，一到 T 时刻就必须离开。滑雪场里有 N 条斜坡，第 i 条斜坡滑行一次需要 Di 分钟，要求游客的能力达到 Ci 或以上时才能进入。贝西决心参加一些滑雪课程以提高自己的素质，这样可以在有限的时间内多滑几次坡。滑雪场提供了 S 门课程。第 i 门课的开始时刻为 Mi，持续 Li 分钟，...
2016-07-01 16:51:00
240
转载 【USACO】接住苹果
接住苹果奶牛喜欢吃苹果。约翰有两棵苹果树，有 N 只苹果会从树上陆续落下。如果掉苹果的时候，贝西在那棵树下，她就能接住苹果。贝西一开始在第一棵树下。在苹果掉落之前，她有足够的时间来回走动，但她很懒，最多只愿意移动 K 次。请计算一下她最多可以接住几只苹果。输入格式• 第一行：两个整数 N 和 K，1 ≤ N ≤ 1000; 1 ≤ K ≤ 30• 第 i + 1 行有一个整数 Ti，表示...
2016-06-29 15:29:00
206
转载 【题解】任务分配
用DP[i][j]表示前i项任务，A完成需要j时间，B完成需要DP[i][j]时间。递推方程也很容易得出来DP[i][j]=min(DP[i-1][j]+B[i],DP[i-1][j-A[i]])//其中A[i],B[i]分别表示A，B完成第i项任务需要的时间。下附代码 1 #include <algorithm> 2 #include <ios...
2015-10-30 15:15:00
157
转载 【伪·题解】高级打字机
Problem1高级打字机(type.cpp/c/pas)【题目描述】早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作...
2015-09-17 17:34:00
111
转载 【noi openjudge题解】最低通行费
这道题完全没有必要去计算限制时间，把时间当做一个参数来做就行了。知道了这一点之后就可以直接使用DP求解了 1 #include <algorithm> 2 #include <iostream> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmat...
2015-09-13 20:52:00
92
转载 【USACO】草地排水
Drainage Ditches 草地排水 usaco 4.2.1描述在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控...
2015-09-13 15:38:00
149
转载 【POJ2186】受牛仰慕的牛
受牛仰慕的牛（popular cows） 每头牛都有一个梦想：成为一个群体中最受欢迎的名牛！在一个有N(1<=N<=10,000)头牛的牛群中，给你M(1<=M<=50,000)个二元组(A,B),表示A认为B是受欢迎的。既然受欢迎是可传递的，那么如果A认为B受欢迎，B又认为C受欢迎,则A也会认为C是受欢迎的，哪怕这不是十分明确的规定。你的任务是计算被所有其...
2015-09-13 15:32:00
63
转载 【NOIP2011提高组】选择客栈
题目不附了，是一个单纯的ST模型，但是考验各种常数优化。 最大的优化是对于同颜色的客栈来说，如果1号和2号成功配对了，那么1和3，1和4都可以成功配对，那么只要找到一对成功配对的，我们就直接加上剩下的对数就好了。 代码之中使用了一些特殊的存储方式做了点查询枚举的优化，可能有点难看……我找个时间敲一个比较易懂的代码，在那之前就麻烦客官看看这个丑的要死的代码了OYZ ...
2015-09-11 16:04:00
77
转载 【NOIP2013提高组】货车运输
货车运输 (truck.cpp/c/pas)【问题描述】 A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。【输入】 输入文件名为truck.in。 输入文件第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。 接下...
2015-09-11 15:59:00
101
转载 【NOIP2006提高组】能量项链
说好的好好写人话的题解 嗯很多题解都说过这是一个石子合并的模型它也确实就是一个石子合并的模型。然而就算这样我也不会写最后仍然写了个记忆化搜索 首先我们不论环状，就直接一条链型，当只剩下两个珠子的时候，合并的顺序肯定是唯一的，当三个珠子的时候，可能是{{1,2}3}这样的合并，也有可能是{{1}2,3}这样的合并，那么我们就是枚举在区间之中的一颗珠子，以它为断点，分别...
2015-09-02 15:29:00
83
转载 能量项链AC了
我打算写出一个尽量看起来像是人话的解题报告。 然而这道题我还是【虽然AC但不会做】 OYZ转载于:https://www.cnblogs.com/CYWer/p/4778010.html
2015-09-02 11:09:00
53
转载 不开心
复习好久没做的石子合并模型于是去写NOIP2006的能量项链温故而知新 结果发现石子合并的模型我TMD的忘记怎么写了！暴露蒟蒻本性 去网上搜了一搜题解感想就是“你们能说人话吗？”好像我自己的题解也都没有说人话 准备找人讲题了，如果能A出来我尽量好好说人话写个题解虽然基本不可能转载于:https://www.cnblogs.com/CYWer/p/4777785...
2015-09-02 10:10:00
53
转载 【NOIP2007提高组】字符串展开
【题外话】这道题纯粹考验耐心，某些经常调程序调到摔键盘的人可以尝试【题外话2】除了考耐心以外完全没有什么难点【题外话3】也许会稍微恶心一点？【题外话4】其实我是在别人军训的时候滚来更博客的简直233333 题目不贴了，NOIP2007原题什么的，然后就是关于某些小细节的处理，比如以‘-’开头啊，以‘-’结尾啊，还有‘--’啊，还有一种题目中提到的，‘-’两边分别是数字和字...
2015-09-01 17:42:00
126
转载 【解题报告】瑞士轮（NOIP2011普及组T3）
【题外话：这道题吧……说实话我不太喜欢……因为卡快排。】 题目不贴了，就是给你一个赛制，然后各个选手的初始得分和能力值，问你进行R轮比赛之后第Q名的编号是多少（这个编号读进来就要算OYZ，初始快排的时候也要注意。） 我是用的比较常规的方法，每次扫描整个序列，计算胜者和负者，分入两个数组，然后把这两个数组归并回原来的序列里（因为这两个序列都已经有序，所以可以免去排序直接合并...
2015-08-21 17:29:00
170
转载 【解题报告】Math
= =本来昨天就该发的，只是断网……。MATH 【题目描述】 小 x正在做他的数学作业，可是作业实在太难了。题目是这样的： 1.给定一个含有N个数的数列 V。 2.你可以从数列中恰好移除 K个数,定义移除后的数列为 V’。 3.定义M为V’中任意两个数的差的最大值，m为 V’中任意两个数的差的最小值。 4.请你选择删去的K 个数，使得M+m最小。 小 x的数学十分之差，于是他只...
2015-08-20 16:37:00
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人