2019 年 3月随笔档案 - cltt

L1-039 古风排版（20 分)

摘要：L1-039 古风排版（20 分) L1-039 古风排版（20 分) L1-039 古风排版（20 分) 中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<），是每一列的字符数。第二行给出一个长度不超过1000的非阅读全文

posted @ 2019-03-28 22:42 cltt 阅读(277) 评论(0) 推荐(0) 编辑

L1-043 阅览室（20 分)

摘要：天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶阅读全文

posted @ 2019-03-28 21:55 cltt 阅读(289) 评论(0) 推荐(0) 编辑

数学思想

摘要：L1-046 整除光棍（20 分) L1-046 整除光棍（20 分) L1-046 整除光棍（20 分) 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。阅读全文

posted @ 2019-03-28 17:35 cltt 阅读(142) 评论(0) 推荐(0) 编辑

输入

摘要：asd sa vdd dvaddvbfsv fb 时没反应了阅读全文

posted @ 2019-03-27 17:13 cltt 阅读(428) 评论(0) 推荐(0) 编辑

2018年湘潭大学程序设计竞赛 E 吃货

摘要：题目描述作为一个标准的吃货，mostshy又打算去联建商业街觅食了。混迹于商业街已久，mostshy已经知道了商业街的所有美食与其价格，而且他给每种美食都赋予了一个美味度，美味度越高表示他越喜爱这种美食。mostshy想知道，假如带t元去商业街，只能吃一种食物，能够品味到的美食的美味度最高是多少？阅读全文

posted @ 2019-03-22 23:22 cltt 阅读(211) 评论(0) 推荐(0) 编辑

问题 1936: [蓝桥杯][算法提高VIP]最大乘积

摘要：问题 1936: [蓝桥杯][算法提高VIP]最大乘积时间限制: 1Sec 内存限制: 128MB 提交: 77 解决: 16 问题 1936: [蓝桥杯][算法提高VIP]最大乘积时间限制: 1Sec 内存限制: 128MB 提交: 77 解决: 16 问题 1936: [蓝桥杯][算法提高V 阅读全文

posted @ 2019-03-21 20:47 cltt 阅读(335) 评论(0) 推荐(0) 编辑

指针链表

摘要：循环双向链表，其中有一个指针指错了，可能指向更前或者更后错误节点的前驱指针的后继指针指向的不为该节点，或者节点的后继指针的前驱指针指向的不为该节点阅读全文

posted @ 2019-03-21 19:02 cltt 阅读(172) 评论(0) 推荐(0) 编辑

蓝桥杯第九届日志统计

摘要：标题：日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是： ts id 表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。阅读全文

posted @ 2019-03-21 16:44 cltt 阅读(193) 评论(0) 推荐(0) 编辑

子串！=子序列

摘要：例如：一个字符串 awbcdewgh 他的子串： awbc、awbcd、awbcde ...很多个子串，但是都是连续在一起。//substring 他的子序列：(subsequence ) abc 、abcd、 abcde ... 很多个子序列，但是子序列中的字符在字符串中不一定是连在一起的，阅读全文

posted @ 2019-03-21 16:43 cltt 阅读(168) 评论(0) 推荐(0) 编辑

poj 3061

摘要：Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24179 Accepted: 10231 Description A sequence of N positive integers (10 2 #include 3 #include 4 #include... 阅读全文

posted @ 2019-03-21 09:49 cltt 阅读(100) 评论(0) 推荐(0) 编辑

第九届蓝桥杯螺旋曲线

摘要：标题：螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？阅读全文

posted @ 2019-03-20 21:51 cltt 阅读(179) 评论(0) 推荐(0) 编辑

喷水 1

摘要：6-喷水装置（一）内存限制:64MB 时间限制:3000ms 特判: No 通过数:260 提交数:473 难度:3 题目描述: 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷阅读全文

posted @ 2019-03-19 21:59 cltt 阅读(359) 评论(0) 推荐(0) 编辑

poj 2376

摘要：Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36226 Accepted: 8749 Description Farmer John is assigning some of his N (1 2 #include 3 #include 4 #inc... 阅读全文

posted @ 2019-03-19 21:09 cltt 阅读(102) 评论(0) 推荐(0) 编辑

移位运算

摘要：ll ans=3*(1<<3); printf("%lld\n",ans); 24 int k1 =3,k2=3; k1<<=1; k2>>=1; printf("%d %d\n",k1,k2);//6 1 阅读全文

posted @ 2019-03-18 22:01 cltt 阅读(112) 评论(0) 推荐(0) 编辑

异或

摘要：1 （1）使特定位翻转 2 3 假设有01111010，想使其低4位翻转，即1变为0，0变为1。可以将它与00001111进行∧运算，即 4 5 6 7 结果值的低4位正好是原数低4位的翻转。要使哪几位翻转就将与其∧运算的该几位置为1即可。这是因为原数中值为1的位与1进行∧运算得0，原数中的位值0与1进行∧运算的结果得1。 8 9 10 快速判断两个值是否相... 阅读全文

posted @ 2019-03-17 09:31 cltt 阅读(223) 评论(0) 推荐(0) 编辑

数论小常识

摘要：牛客练习赛42 B 题目描述注意本题有模数给定一个长度为 n 的序列 { a } ，求： max1≤i≤j≤n{(ai⊕ai+1⊕⋯⊕aj)+(ai+ai+1+⋯+aj)}mod100000007max1≤i≤j≤n{(ai⊕ai+1⊕⋯⊕aj)+(ai+ai+1+⋯+aj)}mod10000 阅读全文

posted @ 2019-03-16 22:40 cltt 阅读(319) 评论(0) 推荐(0) 编辑

解决Uva网站打开慢的问题

摘要：https://blog.csdn.net/richenyunqi/article/details/80990535 阅读全文

posted @ 2019-03-16 22:15 cltt 阅读(308) 评论(0) 推荐(0) 编辑

牛客练习赛42 A 字符串

摘要：题目描述给定两个等长的由小写字母构成的串 A,BA,B，其中 |A|=|B|=n|A|=|B|=n。现在你需要求出一个子区间 [l,r][l,r] 使得 LCP(A[l,r],B[l,r])×LCS(A[l,r],B[l,r])+LCP(A[l,r],B[l,r])+LCS(A[l,r],B[l, 阅读全文

posted @ 2019-03-16 16:58 cltt 阅读(220) 评论(0) 推荐(0) 编辑

江西理工大学编程俱乐部 2328 Star

摘要：2328: Star 时间限制: C/C++ 1 s Java/Python 3 s 内存限制: 128 MB 答案正确: 9 提交: 26 题目描述 31世纪，人类世界的科技已经发展到了空前的高度，星际移民，星际旅游早已经不再是问题。人类已经掌握了开发星系的能力。但是，无论发展到何种地步，资源一直是人们关注的重点。一种新... 阅读全文

posted @ 2019-03-16 16:37 cltt 阅读(1105) 评论(0) 推荐(0) 编辑

2018年牛客多校算法寒假训练营练习比赛（第四场）道路建设

摘要：随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经费有限……在规划过程中，设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道，它能不能将他的m个城市在有限的经阅读全文

posted @ 2019-03-15 21:40 cltt 阅读(209) 评论(0) 推荐(0) 编辑

团体程序设计天梯赛-练习集 L2-001 紧急救援（25 分)

摘要：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格阅读全文

posted @ 2019-03-15 17:06 cltt 阅读(225) 评论(0) 推荐(0) 编辑

STACK

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 using namespace std; 13 #define pi acos(-1.0) 14 #d... 阅读全文

posted @ 2019-03-15 16:17 cltt 阅读(126) 评论(0) 推荐(0) 编辑

German Collegiate Programming Contest 2018 C. Coolest Ski Route

摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <algorithm> 6 #include <utility> 7 #include <vector> 8 # 阅读全文

posted @ 2019-03-15 15:59 cltt 阅读(209) 评论(0) 推荐(0) 编辑

2018年长沙理工大学第十三届程序设计竞赛 E 小木乃伊到我家

摘要：题目描述 AA的欧尼酱qwb是个考古学家，有一天qwb发现了只白白圆圆小小的木乃伊，它是个爱哭鬼却很努力。qwb想把这么可爱的小木乃伊送给AA，于是便找上了快递姐姐，这下可让快递姐姐犯愁了，因为去往AA家的路实在太难走了（甚至有可能没有路能走到AA家），快递姐姐找上聪明的ACMer，想请你帮忙找出最阅读全文

posted @ 2019-03-14 16:13 cltt 阅读(186) 评论(0) 推荐(0) 编辑

hdu 2544

摘要：1 最短路 2 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 3 Total Submission(s): 98085 Accepted Submission(s): 42348 4 阅读全文

posted @ 2019-03-13 22:42 cltt 阅读(167) 评论(0) 推荐(0) 编辑

L1-043 阅览室（20 分)

摘要：天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶阅读全文

posted @ 2019-03-13 21:24 cltt 阅读(476) 评论(0) 推荐(0) 编辑

L1-049 天梯赛座位分配（20 分)

摘要：天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，阅读全文

posted @ 2019-03-13 16:41 cltt 阅读(260) 评论(0) 推荐(0) 编辑

2018年长沙理工大学第十三届程序设计竞赛 G 逃离迷宫

摘要：题目描述给你一个n*m的图，地图上'.'代表可以走的地方，而'#'代表陷阱不能走，'P'代表人物位置，'K'代表钥匙，'E'代表出口。人物一个，钥匙有多个，（'K'的数量<=50)）,出口一个，每个位置可以向（上，下，左，右）四个方向走一格，花费一个单位时间，现在你需要花费最少的时间拿到钥匙然后从阅读全文

posted @ 2019-03-13 15:05 cltt 阅读(209) 评论(0) 推荐(0) 编辑

摘要：1 题目描述 2 小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 3 4 小明只能向上下左右相邻的格子移动，每移动一次花费1秒。 5 6 有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格子里，当走到或被传送到一个有传送阵入口的格子时，小明... 阅读全文

posted @ 2019-03-12 21:50 cltt 阅读(208) 评论(0) 推荐(0) 编辑

queue

摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <utility> 6 #include <algorithm> 7 #include <vector> 8 # 阅读全文

posted @ 2019-03-12 19:14 cltt 阅读(181) 评论(0) 推荐(0) 编辑

poj 3984

摘要：迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39168 Accepted: 21898 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 阅读全文

posted @ 2019-03-11 22:03 cltt 阅读(113) 评论(0) 推荐(0) 编辑

L3-008 喊山（30 分）

摘要：1 喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/newsshow-8018.html... 阅读全文

posted @ 2019-03-11 20:35 cltt 阅读(268) 评论(0) 推荐(0) 编辑

常州大学新生寒假训练会试 I 合成反应

摘要：1 题目描述 2 有机合成是指从较简单的化合物或单质经化学反应合成有机物的过程。 3 有时也包括从复杂原料降解为较简单化合物的过程。 4 由于有机化合物的各种特点，尤其是碳与碳之间以共价键相连，有机合成比较困难，常常要用加热、光照、加催化剂、加有机溶剂甚至加压等反应条件。 5 但是前人为有机合成提供了许多宝贵的经验。 6 现在已知有K总物质和N个前人已经总结出的合成反应方程式 7... 阅读全文

posted @ 2019-03-10 16:02 cltt 阅读(160) 评论(0) 推荐(0) 编辑

dfs 的全排列

摘要：1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <string> 5 #include <string> 6 #include <cstring> 7 #include <map> 8 #incl 阅读全文

posted @ 2019-03-09 21:46 cltt 阅读(204) 评论(0) 推荐(0) 编辑

poj 1154

摘要：1 LETTERS 2 Time Limit: 1000MS Memory Limit: 10000K 3 Total Submissions: 9298 Accepted: 4174 4 Description 5 6 A single-player game is played on a rectangular board divided in R ... 阅读全文

posted @ 2019-03-08 16:36 cltt 阅读(127) 评论(0) 推荐(0) 编辑

hdu 1241

摘要：Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48366 Accepted Submission(s): 27816 Problem Description The GeoSurvComp geol... 阅读全文

posted @ 2019-03-08 15:24 cltt 阅读(76) 评论(0) 推荐(0) 编辑

技巧

摘要：DEVc++ 在编译时要把之前的窗口都必须关掉才可以再次编译阅读全文

posted @ 2019-03-08 15:19 cltt 阅读(89) 评论(0) 推荐(0) 编辑

poj 1321

摘要：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将阅读全文

posted @ 2019-03-08 10:43 cltt 阅读(83) 评论(0) 推荐(0) 编辑

字符串函数

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 char s[10],t[10]; 11 int main() 12 { 13 /* 14 scanf("%s%s... 阅读全文

posted @ 2019-03-03 11:30 cltt 阅读(128) 评论(0) 推荐(0) 编辑

string

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 string s[100]; 9 int main() 10 { 11 for(int i=0;i>s[i]; 13 } 14 sort(s,s+5);//自动... 阅读全文

posted @ 2019-03-03 11:11 cltt 阅读(221) 评论(0) 推荐(0) 编辑

03 2019 档案

导航

统计

公告

搜索

常用链接

随笔档案